Determinacy in third order arithmetic

نویسنده

  • Sherwood Hachtman
چکیده

In recent work, Schweber [7] introduces a framework for reverse mathematics in a third order setting and investigates several natural principles of transfinite recursion. The main result of that paper is a proof, using the method of forcing, that in the context of two-person perfect information games with moves in R, open determinacy (Σ1 -DET) is not implied by clopen determinacy (∆ R 1 -DET). In this paper, we give another proof of this result by isolating a level of L witnessing this separation. We give a notion of β-absoluteness in the context of third-order arithmetic, and show that this level of L is a β-model; combining this with our previous results in [2], we show that Σ04-DET, determinacy for games on ω with Σ04 payoff, is sandwiched between Σ R 1 -DET and ∆ R 1 -DET in terms of β-consistency strength. §

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Strength of Turing Determinacy within Second Order Arithmetic

We investigate the reverse mathematical strength of Turing determinacy up to Σ5 which is itself not provable in second order arithmetic.

متن کامل

Determinacy of Wadge classes and subsystems of second order arithmetic

In this paper we study the logical strength of the determinacy of infinite binary games in terms of second order arithmetic. We define new determinacy schemata inspired by the Wadge classes of Polish spaces and show the following equivalences over the system RCA0, which consists of the axioms of discrete ordered semi-ring with exponentiation, ∆1 comprehension and Π 0 0 induction, and which is k...

متن کامل

Determinacy and Π 11 transfinite recursion along ω

It is known that almost all important set existence axioms in second order arithmetic can be characterized by determinacy schemes of infinite games. In this article, we sketch the proof of the equivalence between Π1 transfinite recursion along ω and determinacy scheme.

متن کامل

The Limits of Determinacy in Second Order Arithmetic: Consistency and Complexity Strength

We prove that determinacy for all Boolean combinations of Fσδ (Π 0 3) sets implies the consistency of second-order arithmetic and more. Indeed, it is equivalent to the statement saying that for every set X and every number n, there exists a β-model of Πn-comprehension containing X. We prove this result by providing a careful level-by-level analysis of determinacy at the finite level of the diff...

متن کامل

The Limits of Determinacy in Second Order Arithmetic

We establish the precise bounds for the amount of determinacy provable in second order arithmetic. We show that for every natural number n, second order arithmetic can prove that determinacy holds for Boolean combinations of n many Π3 classes, but it cannot prove that all finite Boolean combinations of Π3 classes are determined. More specifically, we prove that Πn+2-CA0 ` n-Π3-DET, but that ∆n+...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 168  شماره 

صفحات  -

تاریخ انتشار 2017